Sur le Monoide Syntactique de L Lorsque L est un Langage Fini
نویسنده
چکیده
We prove that for every finite monoid M , there exists a finite language L such that M divides the syntactic monoid of L∗. Moreover, one can choose for L a full finite prefix code. The same result for finite group has already been proved by Schützenberger. This result is crucial in the proof of the J.-F. Perrot’s theorem that the only variety closed under star operation is the variety of all rational languages.
منابع مشابه
Selective Celiac Angiography in Hepatic Hydatid Cyst and Comparison with Scintigraphy
This article was presented by the author at the Third Iranian Congress of Radiology - University of Isfahan. Les explorations arteriographiques des kystes hydatique du foie et sa comparaison avec Ia scintigraphie hepatique L' auteur present quatre cas de quarante six cas d'angiographie coeliaque et mesentrique sup2-rieure en portant son attention sur les resultats obtenus de cet examen et de...
متن کاملRecherches Sur La Representation Des Connaissances Le Systeme Arches
Ce papier pr~sente ladescription formelle d'un syst~me symbolique de representation de connaissances, le systgme ARCHES. Co~e tout syst~me formel, il est form~ de deux composantes interd~pendantes. La premiere est relative aux modalit6s de representation des connaissances qui sont d~termin~es par le langage objet de ARCHES et l'organisation alg~brique de ses ~l~ments. La deuxi~me est relative ~...
متن کاملبایستههای رضایت و برائت و تأثیر آن بر سقوط مسؤولیت پزشکی
La recherche du consentement du patient est un ancien principe, à la fois juridique et éthique, qui se fonde sur le principe du respect de l’intégrité corporelle du patient. Le respect de cette exigence par le corps médical a varié au cours des temps, comme l’illustre l’évolution récente. Le consentement du patient ou de ...
متن کاملشبیهسازی انسان؛ چالشی نو فراروی اخلاق و حقوق بشر
On entend par le terme «clonage humain» deux types de pratiques: le clonage reproductif et le clonage non – reproductif. Le premier, dont la fin est la reproduction, consiste a transférer le noyau d’une cellule dans un ovocyte énuclée afin d’obtenir un embryon humain génétiquement identique au donneur. Ici, l’embryon cultive...
متن کاملOn the Ehrenfeucht Conjecture for DOL Languages
— Ehrenfeucht conjectured that each language L over a finite alphabet E possesses a test set, that is a finite subset F of L such that every two morphisms on E* agreeing on each string in F also agree on each string in L. We introducé the notion of déviation of a string with respect to a language and use it to give a sufficient condition for the existence of such a test set. Moreover, we prove ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 7 شماره
صفحات -
تاریخ انتشار 1978